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(54) CELL RELAY TYPE EXCHANGE 

(57)Abstract 

PURPOSE: To increase number of entries to a header 
corresponding to a high transmission speed by providing a circuit 
selecting a parallel processing circuit processing collation by a 
header update circuit in parallel or a series processing circuit 
processing collation by the header update circuit in series. 
CONSTITUTION: A switching signal 36 is given to a changeover 
circuit 20 and a control signal 37 corresponding to the signal 36 is 
used to control an input control circuit 12, a communication data 
buffer 14, and an output control circuit 18 to select parallel or 
series processing. In the case of parallel processing, since a header 
is collated in parallel independently by each CAN used in parallel, a 
throughput of a header update circuit 16 is improved, a time allowed 
or collation update processing of a header 24 is extended by a 
multiple of several number and the processing copes with a high 
transmission speed. On the other hand, in the case of series 
processing, in the case of collation of the header, only the header 
24 of input cell data 22 at a time is collated in series, then number 
of entries of the header of an input communication line to be 
registered in a CAM is increased. 
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ItSrit] A^ir/u^— f&^yV— fcitfiffifST*— 

^^i/7r^ C AMI:<t 9 A^ir/u-r — ^^^-/^ 
— i: A^iiff SitS-ettffl ±X(D<^ y t *RS-& 

ft "r — * y < y 7 r ti *6 tB * $ n 5 ii ft f — * io X XI — y 

A-ratUAfflaiElgSi:, ^y^—MrlEW8*>CAMfcSfe 

0, ±!EB»Sr*iBS+« 0 
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9 y tr— # x vmm ?— 9 K:#8ii-a a**j wek 

-^y77t, (WIEA*a«EI»-Cttffl*lx5^T^ 
. ^ y *5 «t Vm^^JSi-i tfci^iifSlEllS^^ y ' 
^ft»SSHfc'>4< 1 1 2ooigig^y Sr#L, 
ffilE A^Jir/Ux- * <D^ y <h fttJlEA^Sff ©«IT-{£ 

y^— SraaA-rs^y*"— MffEIBi, flflfEaff t 2 *— * 

/< y 7 r e> ta* * aft 7 s — * *> «t owie^ y y - 

H*HIS**feUl**n*ffl*a«El«^y^- i t:'frfi8: 
U rix*ffi*1r/ux-*4:LTWJaai*a«[Hl»(cUl 

H2 ocoigffi^ * U <tt2 Ji|*c»W bT^iJ 

«i"S3fc^JteatWlB^y^--JE*rISBo**< H2 
ocoigjB^y SrilWfcflMIU AME^y^— H*rE« 

t3 x z m& & m.n\z.KMir s w.?mm t a 

Ho 

[o o o i ] 

h7*—*<D&mmm\zMi,^mi,<it, b-is 

fr^yh^ («T\ iryu^-* 4rlE«i-5) Ida 
V^T, A^afsSilft^irvUx — 9<0^y&— £rttS*aff 
E«»^y^-^H*f-t-4ir/uy u^-»*»aSllK:Hi- 

[0 0 0 2] 

V&#k<D&m\ m$\Z^£ B-I SDNWAT 

M (Asynchronous Transfer Mode : ^NIrJJWSe^^E— K) 
tzio^T, 9xhD — -M±, 5 3/M hH^S^ir 

to'***,?— t 4 hoaff^— * 4ra»fe*j*SJx, 

^yy-tt, ea6'<* (e^SB) ^mvp"i 

(Virtual Path Identifier : fo*&s<xj 7 >f — fV Y 
tem\E}m&m7£-t% VC I (Virtual Channel Iden 
tifier : (Sffi^-r*^) 7 ^ — /U K <t rt> bft SMfflflNR 
lwJ;i9«/£$*x<5o 

[0 0 0 3] ATMt;uy U»Mi«^ATM^^ y 
^V^y^ A*afI[£l^^^'bA*$ix5A*iryUx 

jESi"Sm*afi[HI6<75^y^— r**>5 vp ifcitfvc 
li:Ilft5ril:J:9, A*a»EH»*5j:^UJ*a« 
EMft**ttU A^afflHllS^^A^SixSaff^-^ 

[0004]t£3fc, ZCOct 5ftA*a«ls]»fcJ:tfm* 



A*aff HUHO^ y t ffi*afl (Hl^<b— y £ CD 

#/&-r-://u£r/fli>T, A*aff E4ft^?5 A*$ix5 A 

ixi^T^y^— i L, — Sc1-5A*a« 

(Hl^co^ y ^-iC^-T 5 fcB*afSlHl^^— y K JE 
SfmtCJ;^ A*affl°ll&ioJ:^UJ*afillI»Sr 

[0 0 0 5] Z.<DV7 hV^T\Z£*)mffl£tlZ)7"—* 
3fc*«K:*3^Ttt:, A*aff0»^^y^— i:ttS*a(I 

h y — ftSr«*»clfip-t-5r i^-e#*i^5fij 

v^Pnm^^fo 0 f- a gfij^^\ ATM<z>afii$«tel 5 
5Mb p sK±Wi*i*-e*)5*&^#< , y7h^x7 

iwif9#j»S4x5x-^5!*»-efi, mis?*- *<Dmxk 

[0 0 0 6] ^<Dtiih % mzL&^tmW-l - 2 3 1 4 5 2 

^ici,T:$nfc7u-A • y ^—m^—^^^m^ 

il<DX 0\Z, CAM (Content Addressable Memory : il 
[0 0 0 7] Z.<D~7 U — A - y 

a* mm s\m±<ommsi^—9 y ^sb t kit- 

#»i»^Bti-5A**J»3S«i, 
SJxfcA*ttaisIj|ft#»i:Ha-&b, — SLfcAAttSEI 

ikLfcA*^siHi)i6s^^i-5^*a»$nfctts* 

^^-r^aff^— #/<y7r — ^PiBtftUlB^* 

b a* $ na m*afS0»#^- <t kit- 9 y 7 r ^ 

5> a * S 4x 5 iffr- ^ SB i Lt!Sl[£lif- 9 

t brm*a«0j»±^ffl*i"sia*#j»isitt«:«*. 
Tv^a 0 

[0008] :<t)7^ ■ y l — wf— 9&mm\zjs 
^x, x*a«nn»^e>A**j»as«^A* snaifcaa 

^y^SBiic AMjz^$nrA*am [sm^ttsoiM 

4: Kte $ 4x, aft ^ SBfi C A MJCt 9 ^ y ^ffl 
^SiiiH, Hff-^^777(:^$Wo 
bT, ^y^ffl5^—ik-r5?ft3SllI»S-§-^CAM^«» 
S4xTi^»-&, rtK^^i-^r Ku^^J^ff^— 

4r t>^, affr f -^^<y7r^^aff-7 :: '~^a5^ai**J 

m*a»iHii»(o»a[git»#^aoj:o c aft^ f --^«ii»a 
mm^-9 1 bT-&j«s4x-cuj*a«[HH»iwUj*sn 
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So 

[0009] :^7u^ . V-h'Mr-f&mmizx 

fttf, T?±*<Dmmit^lt&]LX. ED*,, CA 

cAM^B»iaitEi8S^Ka[iw4ntf*-Ba, 

[0 0 10] fc^i-e, y^SB^fiR^ • JE*r*a3S 

[0 0 1 l ] ^oPJIH^Srjlpsti-Sfcft^^SWfc L 
T, mX-liftMW5 1 - 1 2 8 2 3 2 ^^m^ffl^ £ tl 
fcWWtea*^, 4#Hf!¥ 5 - 1 9 8 1 8 6 -5§-^$8{Cf^ 

[0012] #fHIBg 5 1 - 1 2 8 2 3 2 *a«fc:|Jll*S 

n^wafflssfi, ^v^yt, :^>>fy^^!i 

[0013] c^^iuatifi -r^-y-y 
^y rtiw«LTv*5W#«'>u m&<Dv—vi>m 

[0 0 14.] f(#M¥5- 1 9 8 1 8 6^«{C^ 

— a-t-5P#fc» i <Dm^*mt)1rzm 1 cog©;* y [eI 
[0015] r<z>ig2B^y >*^-Mc:j:jxtf, 



[0016] zhb<D\tim&m^mm**:\) i/XTj* 

[o oi 7] ft*5, ±5£-r5:7u— ^ . y ^ 

SrtEiiei-Sr t^^r«T*5o CAMSrfiJfflLfc 

S<hS^^ -iCAM^xyhy-t (7Ku^S) 
£*^L7tm, CAM^-B#fStf[HlSS^tiSLT, ^> 

h y -««:itip-r s r t »**-ctt4v najft t> 

[0018] 
[0 0 19] 

- * Sr— y y-*5 i t/iiff ^ {c^Bti- S At^^JWIhI 
f-^y7ri,' WIEA^iifflHl«-effiffl$n-5^T 

—&^#>$£m£ti1Z'Pti: < 1 1 2 ocoigg^ y 

WfEA^ir/^-^o^yy-<b^fEA^iifflHlia 

ISA^iimS^co^y^-}c^^5^IEfcti^iSff[Hl^ 

\zftt)i-Z> Ostiums)® «rlE— y^-KSfEIK^^ 
4< A: fc 2o<z>H&**y i: t> 2 L"C 
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[0 0 2 0] 

iiff E]*6<£>ir /U-r — 9 <D^ y y—&Z.i\tZ-ttfc1-Z)itit) 
3E#r0&«:'>#< <b 2o(7)C AMI: J: ^tSf&U £ <b 

C AMSrJfcMlcttiti - <b^i 9 , *>yy—<nm& ■ 
MSSto^*^?a^$n^CAMttic?4^LT^?iJtctf 
jlt^SSfe*, — M*E!B<B*/i'— b 
(&lf) a* ft ±S ft, <fc 5 MttiifgigAlcttft pflB 

ktez 0 mmz&m-tz- t\zx 9 . camci 
z t ^T-t 5 A^aft 0^(75— y y—<n^ h y 

ir/uy iixtf, cAM*afc?ij*fcjia: 

2lia*te J: VEH»Wc/C CX C AMcoffifflttfjge&igUffi 
[0 0 2 1] 

[0 0 2 2] Hlft, l^— 
-HffiW^yo i/^0-C*?5o IDEHc^-fcfc 5 {-> 
PJcoiryuy U'— »29f*««l Ott, AaSMPEIB 1 2 
i:, affx— ^^y7r 1 4 — JE«rSBS 1 6 

ttj^anjwigB i 8 ^m0gg2 o t^5>«j*$*u 

So 

[0 0 2 3] r <Dir/u y u— ^»3gB i o k:*3i >t , 
A^9J»@Bi 2«CliA^iift(Hl^^. 0J;tJiEl6K: 

A^i?^-* 2 2 tt, AAW»@Bl 2l:±9^y^ 

-2 4^j:r>*aff7 :r -^ 2 6iw^«a?ixTHi*sn5o 

[0 0 2 4] A2jWJ»[e]Bi 2^J:0^BtSlxfc^-x^ 
-2 4li^y^-JE*fEII8l 6{CA^Sn-5 0 Z<D^y 
y-M^rl£l^ 1 6 <H2o(^C AM^&fA $ 

ft, cnfe^CAM^^tr«:A*a*[l]|S-ettfflSix4 

^— #^«>«»<5ft5 0 mbocAiMiai 

- 2 4 tiA^aft EUfc-cHssjH snsit^yy-t hr 

amisl«<0^ yy—2 8*S^yy— 3S*f0!ll 6^<b£U 

o/^m^ftSo 

[0 0 2 5] A^f&JgpEJggl 2JCi 9»«tS4xfc 



ilff x — ^ 2 6liaff-r— ^i/7r l 4{cA;>j£ft 
<5 Q w^affx — 7r f*. CT^{^FlFO (Firs 

t-In-First-Out) iS^y7 7t^^ ilff 7^—^ 2 
6ii— SEStIhIK l 6KJ:.9^yy— 2 4riSJE3Pr£ 

n*«L aft^-^^y 77 1 4ir«t 19— 

ft<5 0 £fc, aff"^— #/<y77 1 4«cii\ ^v?— JE 
SflUKl 6^tffi*S4x5^-a^tBff-g-3 0#A#£ 

— *'<y7T 1 4 ^{ftl^^ixTl^affx — 9 2 6 |±gS 

x y r) £ft$ 0 

[0 0 2 6] ±J6-f «^y^-3E*fE«Sl 6^bB*S 

nsifs^aff ©^coo-y 2 8, *3«fctftiftT f — 
^sowigKi 8icA^sn« 0 wCoa^^sfj^tEisg i 8 

J:^^ fcB^afflHl^^^y^— 2 8 ^iU^afsx — * 3 

ft, tB^iryUx— ^ 3 4 t LTffi^/afflHl^twffi^^n 

[0 0 2 7] ::-c\ -gjm{H3Sg2 ot±, — MJlfia 
?S 1 6 £«/£-r6'>&< <t t> 2o(DCAM£r5>frJUT3fc 

^ t3 2o^)CAM^0l|M r^L^^CAMiCj: 

^•3 6^lCCfc»J»»*3 7l:J:^ A^*J®[£ligl 
2, am^— ?/<y7r 1 4*3itfHi^3»JWEI»l 8 £ 

[0 0 2 8] mmm\ZlrS\,*X, t?Mffl^WCA 

Mcoff)-^- hv ^- y icfii^ ca^isihiso^ y 
tffftiftsns, :nbWJi:^ffl§ti5CAMc 

«t 9 , A^ir/u^— ^ 2 -2^— y^— 2 4 irA^afSIH 

sit5CAMftjcai3ibTatM»cfifon4fcft, — 

jn^CAMOitCUCt, ^s/^ r 2 4^*I 
[0 0 2 9] — ^ N ityi»»za3l^-C, E^JtcttfflSn 
C AMI: J: "9 , A^ir/U^— ^ 2 2 <D^ y *f— 2 4 

b A^am ma-effiffl > 1 obb-& 

— Nric lo(7)AAir/Ur- ^ 2 2^ y ^- 2.4fc 
W^jljijjztTfenSfc*. CAM(:aftt5:M5t# 
SA^aff E^O^ y ?—<D*-^ h y — 35£*f*0£-t!r£ 

BW&&\zttfc1rZz b i>X£Z ^|,i:CAM(7)x 
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[0 0 3 0] 4*5, (D 1 iZ7jti"zfti y ^EHciol^TIL 

^©^2 o#aju**sn, «wpffir*3 7ic:j: 

9 , A^ftJSPESS 1 2 , iiffx — *'<y 7r 1 4 , ^y 
i/-X*fSB l 6 ft J:tf UAMWStt l 8 £»JftH-5 J: 

&oT, CT^«^omEEl£g2 O^ffi^-T^ir u^^^ji, 
A2>*JfflJE]& 1 2 % iiff x — #'<y 7r 1 4 , ^y*'— 
K9rIalKl 6:te ±tfdUa»JWEl» 1 8 (^rtSFBtc-tn-Pix 

1-* 4 ^as:«5E^r«* w t 5 * -e t> 4 1 ^ i -cfc 

So 

[0031] mz s m2is&xfm3\z7jk-tyn > y ?m& 

[0 0 3 2] El 2 Ji, *&W<D-t;u y «X*8«S: 

38, AS^yhn-;U40, f'-^^tyf t 4 2io 
J;0^7f-= 3 rt7 p ft 4 4^e>4^A^S0WHIK 1 2 
£ iifs 9'<v 77 4 6, 4 8 (1 4) «h , CAM 

5 0, 5 2rt>6fcS^y^— JEWElBl 6 ir 

5 4, 5 6, U^# 5 8, 6 0, tl/^62 v ffi^J 
n> hn-/U6 4:fc£tfMlE?iJ^&0gg6 6rt>ib45>ttJ 
*«l»HIKl 8 i^6«*SJfCV^* 0 
[0 0 3 3] :07'n y ^EUc^s^T, irU^^54, 
5 6l«U»@g&2 0W-SS:i«tSt^-Cfe5o 4 

0, -r — **-V7^*4 2io«t^s/y— ^-^^-^4 
4{C*fi-^«I^«U». 4 4 81: 

#-f-*i»*»J», C AM 5 0 , 5 2l:^t5MSJW, 

fcitttttfjaV 4^«-i-5«J«l»JfflIJi, 
E^LTv^4t^gHHlK2 OicJ: VfrfriiZ i><nk L 

,[0 0 3 4] :^t/Hu-i^giio(:fc^t, 

Mi l Oil, I2^LT^4VMS0*II]K2 9 
*&3f::gj»;ifeix5o i£M5i]ffi«[HlK3 8lwHA*ir/u 
x— ^INfc.fctJrcoA^ir/UT'— o y 

^iryUx-^INfiOA^BS^Sr^-t-^^^- hfH^-STAR 
T *3«fcO'^ n y ^ff-^CLOCKl^A^^n^o 4*5. ^<7> 
— hff ^START joitf^p y*ff#CLOCKlte, £ fc 
«wia^LT^4^^ffl^[El»»j|«»B^J: 9«^$tt5 

[0 0 3 5] *1\ A^-fe/Ux— *INIiAa»«l3*|a» 
bE&JiJ^&lElSg 3 8 > y r/uiCA^$-M^ 0 iSM^iJ 

12, * a y ^CLOCKllrJ: 19 8 fc'y h^/c{j;4« 



-^6 811 ^^Xt^^T*^ 4 2*54^5^ 
/-=Jrtyf^4 4iCA^$ix5 0 
[0 0 3 6] — jf % A*7 = V ho— yU4 OtCjo^Tfi, 
hff -^-START *3j:tf * n y^ff^CLOCKHcS^^ 

T^^^v^ff^-7 0, 7 2^M$n, 

^^7 0, 7 2lifrh,^;ft,x — ***7^*4 2 
*5£^y^ir7'ft4 4l:AAJil5 0 r*i<bO 
* 0, 7 2}Cj;«9, "7 — 9 ^ -Y 7*^ -Y 4 

2 Jo «fc tf^ y ^- ^ Y 7^ + 4 4 A^ $ ft -5 ills — 

^isj:t;^y^-6 8n ; enm^«>y-^t7 , f> 

4 2*3j;tfT r — 9**-ff* 4 4d5i9i££ft5 0 
[0 0 3 7] [3 4 ^TF-Ti: 9 td, ^^^^^^4 
4 dft 9 i££ftfc— y W*tf«ft# g (^A^iryb 
f-^IN(7)^y^-7 4liCAM5 0i:, *Sfe#S<rcA 
^ir/Ux — ^INO— y 7 6I2CAM5 2}CA^^iX 
5 0 Ir1^|{C, T-^^rt7 P ft4 2Jwa9ii*tbfcii(B 

^ 7 8iiiiff^— 9'<y7T 4 6^, -^^SgcoA^fir 
yu^— ^IN^SfSx— 9 8 Oliilfsx — *^<y 77 4 8 

[0 0 3 8 ] afcMfctefflSiXfiCAM5 0, 5 

2 li A^iiff $ n -5 <7)-. y y — ^ J: xi 

-5c fiP^. C AM 5 0 , 5 2 (DF^{±^;< fsj-^^^t 

fco, n-^-K^^yicttw— oA*a«EH»o^y 

®$ix5o -tibcoc AM5 0, 5 2 id*5V ^T^i^:i^^ f 
tLffi3rL"C3fc?i]tw % A^ir/Ux — ^INCO-^yy— 7 4, 
7 6 <t^*«»$ixT^5A^iifSlH]»^-C<D^y^ 

[0 0 3 9] i4C/T:n9[:, CAM5 0li«»SI 

(CC AM5 2^^fffi:#@<^A^ir/Ux — 9W<D'^yjf— 
7 6<nm&&?T0tllb* ttlftKDCAMSO, 5 2^ 
^7^74, 7 6CD||H-frK:ff**nS«FllBtt, ATM 
^A^ir/^-^lN^Jfe^K4<te^$n5S^T'fco 
tt, 2 o^A^/iryux — *IN^a* SixiBflo^PM^s 

SnS«Fl«^2ffiF»w45fc». i£&kmCT9±*9'< 

AocAMSrttfflitfc, «*<?d 2 «^eaii*«tw*rrt; 

[0 0 4 0] CAM5 0, 5 2i^fcV^-C, 

^rix^ixiJi^:# S *5 ± g o A^iryu^-^ INco 

-vyy-7 4, 7 6iZ-gc-*-5A*ilff[H]*|co^yy— 
^n{c^-T5fcB^ilff[H]|»(75^y^ 
— ^m^7$4x, t 5 6iwA^$ix-5 0 s£ 

fc, iift7-^^<y 77 4 6, 4 8ic— WW(z«t(rSix 
Tv>5 ffi^cS B Jy <fc t/^ScS g (75 A^ir/ux— 9 INOS 
ffx-^ 7 8, 8 014, tt>*ciru^^ 5 4lwA^$ix 
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[004 1] flFSUV^ CAM5 0, 5 2 

a*fe*ft«T^F—ai*a»*8 2, 8 4^ffi*S4x, ^ 

n??<7 5^ s«kiaft*8 2, 8 4f4^jx^naffx-* 

«*8 2, 8 4 ^tftf n^i(t7 f -# ^< y 7 r 4 6 , 
4 8i:AAJ^^, ^n^n^ilffr-'-^/^y^r 4 
6,- 4 8{Z-m&\Zi%ft£}%X\,^ma^-? 7 8, 8 

oiigi^$n^ 0 

[004 2] m*=»> h 4lC*3t*T, 

* n **ft*CL(02ic:g<5^T1r hit* 8 6, 8 
8, :;>-^ff*9 0, 9 2*Sj;0*-trU^ hf§*9 4 
rt 5 £jS;£n, m^<Dir U> hft*8 6, 8 8, ?<<< * 
>-^ff*90, 9 2*5J:tf1rW* hit* 9 4I±, tti"? 
ft-fc i/? 5- 4 , 5 6, l/y^f5 8, 6 0 2o J; U 

6 2\Z7<jj£inZ> 0 4*3, ^ a ^{1*CL0CK2I4, 

* n y*«*CLOCKifcHfl|i::, H*b-Ct>4v^ffl(Oig 

[0 0 4 3] iru^* 5 4teA*Six5«ft#B*3j;tf 
^^SScOA^ir/Ux — ^INCQilff x — 9 9 6, 9 8, 

BOA^iryu^— ^INco^y V— 1 0 0, 1 0 2 {4, 
tt^nir hff*8 6, 8 8tC±UH$#Bt<bft, fB 
B *3 J: t>*^^# B <D A^ir/u^— ^ IN^iiff^— 9 
9 6, 9 8^^7^-1 0 0, 1 0 2^Si:SR 

[0 0 4 4] BP*>, iflr-^^i/7r4 6^bAS$ 
n^fSftSB^A^ir/u^— *IN<^affx— * 9 6^ir 
U-^* 5 4^&Hl*$tl5*& % CAM5 0HAA5 
n5ffl^#@coA^Jiryu^— *IN<D— yV— 1 OO^t 
u** 5 6^5>tB^Six, f^]^{c, aft^— *^<y7r 

4 8^^A^^n^^^#i<7)A^ir>'U^= — ^IN(7)ilff 
7*— * 9 8^5-feU^^ 5 4frb\tif)£klZ>m j &. CAM 
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